<!DOCTYPE html>
<html lang="en">
    <head>
        <meta charset="UTF-8" />
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="viewport" content="width=device-width, initial-scale=1.0" />
        <title>用两个栈实现队列</title>
    </head>
    <body></body>
    <script>
        /**
            用 两 个 栈 实 现 一 个 队 列 。 队 列 的 声 明 如 下 ， 
            请 实 现 它 的 两 个 函 数 appendTai l 和 deleteHead ，
            分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列 中没有元素，deleteHead 操作返回 -1 )
        
        */
        class Queus {
            constructor() {
                this.stackPush = new Stack();
                this.stackPop = new Stack();
            }
            appendTail(value) {
                stackPush.push(value);
            }
            deleteHead() {
                if (stackPop.isEmpty()) {
                    while (!stackPush.isEmpty()) {
                        stackPop.push(stackPush.pop());
                    }
                }
                return stackPop.isEmpty() ? -1 : stackPop.pop();
            }
        }
    </script>
</html>
